package day9.LC977;

import java.util.Arrays;

public class Main {
    public static void main(String[] args) {

    }
}
class Solution {
    public int[] sortedSquares(int[] nums) {
        //法一
//        for (int i = 0; i < nums.length; i++) {
//            nums[i]=(int) Math.pow(nums[i],2);
//        }
//        Arrays.sort(nums);
//        return nums;

        //法二：双指针
        int left=0;
        int right=nums.length-1;
        int[] newNums = new int[nums.length];
        int index=newNums.length-1;
        while (index>=0 && left <= right) {
            if (Math.abs(nums[left]) < Math.abs(nums[right])) {
                newNums[index]=(int) Math.pow(nums[right],2);
                index--;
                right--;
            }else {
                newNums[index]=(int) Math.pow(nums[left],2);
                index--;
                left++;
            }
        }
        return newNums;
    }
}